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In the claims: 

1. (canceled): A method of speech recognition comprising: decoding 
multiple HMM sets using one set of sentence network and recognizing 
speech using said decoded multiple HMM sets. 

2. (canceled): A speech recognizer comprising: means for decoding HMM 
sets using one set of sentence network and a recognizer recognizing 
speech using said decoded multiple HMM sets. 

3. (previously presented): A speech recognizer for decoding multiple 
HMM sets using a generic base sentence network comprising : means 
for decoding HMM sets using the generic base sentence network and a 
recognizer recognizing speech using said decoded multiple HMM sets 
wherein the means for decoding includes means for building 
recognition paths defined on expanded symbols and accessing said 
network using base symbols through a conversion function that gives 
the base symbol of any expanded symbols, and vice versa. 

4. (canceled): The method of claim 3 wherein said decoding includes 
within model construction and between model construction. 

5. (previously presented): A speech recognition search method for 
decoding multiple HMM sets using a generic base sentence network 
comprising: providing a generic grammar, providing expanded symbols 
representing a network of expanded HMM sets and building 
recognition paths defined by the expanded symbols and accessing the 
generic base sentence network using base symbols through a proper 
conversion ftmction that gives the base symbol of any expanded 
symbols , and vice versa. 

6. (previously presented): A method of speech recognition for 
decoding multiple HMM sets vising a generic base sentence network 
comprising the steps of: providing a generic network containing base 
symbols; a plurality of sets of HMMs where each set of HMMs 
corresponds to a single environmental factor such as for male and 
female; each said set of HMMs enumerated in terms of expanded 
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symbols which map to the generic network base symbols; accessing 
said generic network using said base symbols through a conversion 
function that gives base symbols for expanded symbols to therefore 
decode multiple HMM sets using a generic base sentence grammar and 
using said HMM sets to recognize incoming speech. 

7. (currently amended): The method of Claim 5 wherein said 
building step includes for each frame path propagation expansion 
within each expanded HMM set b ased on the grammar network and 
update-observation-probability. 

8. (previously presented): The method of Claim 7 wherein said path 
propagation includes getting offsets that index each HMM set, 
retrieving individual expanded symbols for each HMM set that 
correspond to base symbols within the generic grammar network, and 
extending a Viterbi search for each expanded symbol for each HMM 
set individually and separately by obtaining the HMM of the previous 
frame and expanding and storing a sequence set of HMM states both 
for within model path and cross model path and determining the path 
with the best transition probability. 

9. (canceled): The method of Claim 8 wherein said update-observation- 
probability includes getting the base symbol of a expanded symbol and 
validating state by state the base symbol bbby comparing to speech in 
the present frame for the base symbol associated with the virtual 
symbol. 

1 0. (currently amended): A speech recognizer for decoding multiple HMM 
sets using a generic base sentence network comprising : means for 
decoding HMM sets using the generic base sentence network and a 
recognizer recognizing speech using said decoded multiple HMM sets 
wherein the means for decoding includes means for building 
recognition paths defined on expanded symbols and accessing said 
network using base symbols through a conversion function that gives 
the base symbol of any expanded symbols, and vice versa: and T he 
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recognizer of Claim 3 w herein the processing steps of a main loop, 
path-propagation, update-observation-probability, within-model path, 
and cross-model path build extensions to the recognition paths by 
calculating Ahmms in the processing steps get-offsets and get-true- 
symbols which interface between the generic base network object and 
the multiple environment HMM sets. 

1 1 . (currently amended): A speech recognition search method for 
decoding multiple HMM sets using a generic base sentence network 
comprising: providing a generic grammar, providing expanded symbols 
representing a network of expanded HMM sets and building 
recognition paths defined by the expanded symbols and accessing the 
generic base sentence network using base symbols through a proper 
conversion function that gives the base symbol of any expanded 
symbols, and vice versa; and Th e m e thod of Claim 5 wherein the 
processing steps of a main loop, path-propagation, update-observation- 
probability, within-model path, and cross-model path build extensions 
to the recognition paths by calculating Ahmms in the processing steps 
get-oflfsets and get-true-symbols which interface between the generic 
base network object and the multiple environment HMM sets. 

12. (previously presented): A speech recognizer for decoding a plurality 
of model sets using a generic base grammar network composed of base- 
symbols comprising: means for constructing recognition paths defined 
on expanded-symbols wherein each expanded-symbol references a 
model contained in one of the model sets, and means for determining 
expanded-symbols by a conversion function that maps a base-symbol 
of the generic base grammar network to a plvirality of expanded- 
symbols and an expanded-symbol to its corresponding base-symbol, 

13. (previously presented): The recognizer of Claim 12 wherein said 
recognition path construction includes means for constraining each 
recognition path to expanded-symbols referencing models within one 
model set. 
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14. (previously presented): The recognizer of Claim 12 wherein the 
model sets are HMM models. 

15. (previously presented): The recognizer of Claim 12 wherein the 
models of each set correspond to a single envirormiental factor. 

16. (previously presented): The recognizer of Claim 12 wherein the 
recognition procedure consists of a recognition path construction 
procedure and an update observation probability procedure. 

17. (currently amended): A speech recognizer for decoding a plurality 
of model sets using a generic base grammar network composed of base- 
symbols comprising: means for constructing recognition paths defined 
on expanded-symbols wherein each expanded-symbol references a 
model contained in one of the model sets, and means for determining 
expanded-symbols by a conversion function that maps a base-symbol 
of the generic base grammar network to a plurality of expanded- 
symbols and an expanded-symbol to its corresponding base-symbol; 
and wherein the recognition procedure consists of a recognition path 
construction procedure and an update observation probability 
procedure: and Th e r e cognition path construction proc e dur e of Claim 
i€ wherein construction of recognition paths consists of extending the 
path, wherein the path defined by a present expanded-symbol and its 
referenced model is extended within the referenced model by a within- 
model-path procedure and to additional expanded-symbols by a cross- 
model-path procedure. 

18. (previously presented): The cross-model-path procedure of Claim 17 in 
which the path from a present expanded-symbol is extended to 
additional expanded-symbols by determining the present base-symbol 
corresponding to the present expanded-symbol, determining which 
additional base-symbols may follow the present-base symbol according 
to the generic base grammar network, and determining the additional 
expanded-symbols using the conversion function which maps each 
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additional base-symbol of the generic base grammar network to a 
plurality of additional expanded-symbols. 
19. (previously presented): The update observation probability 
procedure of Claim 16 in which the probability of speech is included in 
the extended recognition paths for each of the models corresponding to 
expanded-sjmibols on the recognition paths. 
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